On low for speed oracles

On Low for Speed Oracles

Relativizing computations of Turing machines to an oracle is a central concept in the theory of computation, both in complexity theory and in computability theory(!). Inspired by lowness notions from computability theory, Allender introduced the concept of “low for speed” oracles. An oracle A is low for speed if relativizing to A has essentially no effect on computational complexity, meaning th...

Observations on Low-Speed Aeroelasticity

A brief history of developments in the field of low-speed aeroelasticity is provided in the context of application to long-span bridge structures. The paper begins with summary of some of the significant developments in aeroelasticity for low-speed aeronautical applications in the early 20th century. The role of the pivotal Tacoma Narrows failure and subsequent investigation is introduced. The ...

Comprehensive Parametric Study for Design Improvement of a Low-Speed AFPMSG for Small Scale Wind-Turbines

In this paper, a comprehensive parametric analysis for an axial-flux permanent magnet synchronous generator (AFPMSG), designed to operate in a small-scale wind-power applications, is presented, and the condition for maximum efficiency, minimum weight and minimum cost is deduced. Then a Computer-Aided Design (CAD) procedure based on the results of parametric study is proposed. Matching between t...

Format Oracles on OpenPGP

The principle of padding oracle attacks has been known in the cryptography research community since 1998. It has been generalized to exploit any property of decrypted ciphertexts, either stemming from the encryption scheme, or the application data format. However, this attack principle is being leveraged time and again against proposed standards and real-world applications. This may be attribut...

On Demons and Oracles